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(54) Title: BEST SERVER SELECTION IN LAYERED CELLULAR RADIO SYSTEMS 

(57) Abstract 

A multi-level layered cellular radio ar- 
chitecture serves mobile subscriber stations 
(21) moving within the system. Best server 
selection is performed for the mobile stations 
(21) by assigning within each cell (CI -CIO) a 
preference value to each other one of the cells 
(C1-C10) with which is associated by prox- 
imity of service area. The strength of the ra- 
dio signal received by the mobile station (21) 
from the serving cell (C1-C10) as well as the 
radio channels of associated cells (CI -C10) is 
measured. A decision as to the best serving 
cell (C1-C10) for the mobile station (21) is 
made based upon both the preference value of 
the associated cells (CI -C10) and the signal 
strength of their respective radio channels. 
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BEST SERVER SELECTION IN LAYERED 
CELLULAR RADIO SYSTEMS 

BACKGROUND OF THE INVENTION 

5 Field of the Invention 

The invention relates to handoff of mobile 
stations within cellular radio systems and, more 
particularly, to handoff within layered cell structures 
of such systems. 

10 History of the Related Art 

In cellular radio communication systems a 
geographic area is divided into a plurality of 
individual regions referred to as cells, each of which 
is provided with radio service on a plurality of 

15 separate RF channels the frequencies of which are 

reused among different cells sufficiently separated 
from one another that there is a sufficiently low level 
of interference between them. When a mobile station 
receiving radio service from a particular base station 

20 serving a particular cell moves from that cell into 

another adjacent cell, communication with the mobile 
station is "handed off" from the first base station to 
the second base station serving the adjacent cell. 
Such handoff is accomplished by a mobile switching 

25 center (MSC) to which all of the base stations are 

connected and which controls the allocation of 
communication channels to the individual mobiles moving 
throughout the region served by the cells; Iz-V;^ 

As the demand for cellular radio service increases 

30 -over time, the capacity of existing systems has been 

severely stressed to serve all the subscribers who 
would like to have access to the system, particularly 
in major metropolitan areas. To address this demand, 
cellular radio technology is currently moving from 

35 analog based systems, in which each subscriber 

communication channel is allocated to a single radio 
channel, to digital based systems in which a plurality 
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of subscriber channels can be assigned to each radio 
channel through time division multiple access (TDMA) 
radio technology. In TDMA radio, each radio channel is 
divided into a plurality of time slots and a digitized 
5 portion of each subscriber' s conversation is broadcast 

in a different time slot. However, even with such 
improvements in channel capacity, there exist certain 
areas within major metropolitan areas in which the 
demands on the system are so great that it cannot be 

10 successfully satisfied by existing cellular radio 

architectures. For example, in the area in and around 
a convention center located in a major metropolitan 
area, the channel usage by portable cellular radio 
transceivers may be so great that the demands for 

15 service cannot be satisfied by the entire channel 

capacity of the base station serving the cell within 
which the convention center is located. In such 
situations, it has been proposed to provide additional 
"layers" of cellular radio coverage provided by 

20 additional lower powered base stations located within 

an existing, so-called "umbrella" cell and referred to 
as " microcells" . Such microcells may have a coverage 
or service area on the order of a few hundred yards in 
contrast to a few kilometers of coverage by the base 

25 station of the overlying umbrella cell. A plurality of 

such microcells may be located adjacent to one another 
and form a contiguous coverage area of substantial 
width all of which is within the overall coverage area 
of the umbrella cell. 

30 When a layered cell structure, as described above 

in conjunction with umbrella cells and microcells, is 
used there is provided an enhanced level of radio 
capacity which can be configured for individual 
circumstances and which provides an assurance that 

35 users can receive service despite an extremely high 
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^ demand within a very small geographic area. Moreover, 

additional layers of radio coverage may be added, for 
example, by a plurality of either contiguous or 
separated " pico cells" positioned within the coverage 
5 or service area of the individual microcells, each of 

which are in turn within the overall umbrella cell. 
The base stations providing the radio coverage within 
the pico cells would be of even still lower power than 
the base stations serving the microcells and have a 

10 coverage or service area of, for example, a few hundred 

feet to provide coverage within a single building or a 
single floor within a large convention center. 

Thus, in layered cell architectures, the issue of 
server selection and handoff of each mobile radio 

15 transceiver moving within a geographic area involves 

many more options. That is, it is possible for the 
mobile station to receive radio service at any given 
moment from either a pico cell base station, a 
microcell base station, or an umbrella cell base 

20 station. When conventional handoff criteria used in 

single layered cellular architectures are applied to 
this situation, problems arise and the solution is less 
than ideal. The ability to configure the handoff 
arrangement for maximum efficiency with respect to the 

25 utilization of channel availability and consistent with 

high quality radio service to each mobile subscriber is 
hi ghl y des i r abl e . 

When handoff is effected between adjacent cells in 
a single layer cellular radio architecture, the 

30 principle criterion used is that the quality of the 

signal received from the mobile station by the 
respective base stations capable of providing radio 
service. That is, the quality of the signal received 
from the mobile station by the base station currently 

35 serving the mobile is compared with the quality of 
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signal received by a base station serving an adjacent ^ 
cell and when the quality of signal in the latter 
exceeds the former, the mobile is handed off to the 
base station serving the adjacent cell. In addition, 
5 a signal quality increment, known as an offset or 

hysteresis, is also applied to the signal quality 
difference value so that unless the signal quality in 
the adjacent base station is at least "x" amount 
greater than the presently serving base station, 

10 handoff does not occur. This prevents oscillating 

handoffs due to signal quality perturbations in which 
the mobile is repeatedly handed back and forth between 
two adjacent base stations. 

When conventional handoff techniques, based purely 

15 upon signal quality, are applied to the multiple layer 

cellular architecture, the resulting service quality is 
often not optimal and in many cases totally 
inappropriate. This is because it is generally 
preferable to serve a mobile station with the lowest 

20 possible level of base station as a preferred service 

provider primarily because of capacity reasons. That 
is, if sufficient signal quality exists from the 
microcell, it is preferred to serve the mobile from 
that cell rather than handing the mobile off to the 

25 umbrella cell which has fewer total channels available 

for service than a plurality of adjacent microcells 
would have. 

Because of the foregoing problems associated with, 
the use of existing handoff algorithms within layered 
30 cellular architectures, it is desirable to introduce a 

system of handoff algorithms which maximize the 
efficient utilization of channel availability within a 
multi-level cellular radio architecture. The system of 
the present invention provides such a technique. 



35 
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SUMMARY QF THE I NVENTI QM 

In one aspect of the invention, mobile subscribers 
are served by the base station of the cell level which 
is the preferred service provider for that mobile as 
5 long as the signal quality is above a selected minimum 

value. Should the signal quality deteriorate below 
that selected minimum value, best server selection 
possibilities are evaluated on the same level and such 
possibilities are first exhausted before handoff is 

10 made to a cell on a lower preference level. 

In another aspect of the present invention, 
handoff is performed of a mobile station operating 
within a cellular radio system in a region in which 
radio channels are provided by multiple levels of cells 

15 having different service areas. Categories of 

preference are assigned within each cell with respect 
to each other associated cell within the system as to 
which said cell's service area is either adjacent, 
contiguous, or overlapping. The signal strength of the 

20 radio signals providing communication between the. 

mobile station and the base station serving each of the. 
associated cells within the system is measured and 
compared to a preselected threshold value. Whether or 
not to handoff the mobile to a base station serving an 

25 associated cell is determined based upon whether the 

signal strength of the radio signal therefrom is 
greater than the threshold value and the preference 
assigned to the associated cell. 

In a still further aspect of the invention, best 

30 server selection is performed for a mobile station 

served on a first radio channel by a first base station 
serving a first cell and operating within a cellular 
radio system in a region in which radio channels are 
provided by multiple levels of cells having different 

35 service areas. Categories of preference are assigned 
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within each cell with respect to each other associated 
cell within the system as to which said cell' s service 
area is either coextensive adjacent, contiguous, or 



category of preferred, equal preference or non- 
preferred based upon the size of its service area 
relative to that of the cell within which the 



channel broadcast by a second base station serving a 
second associated cell is received and stored. The 
signal strength of the radio signals broadcast on the 
first and second radio channels, respectively, are 
measured. The preference category of the cell from 
which said second radio channel signal is received is 
determined. The second base station broadcasting the 
second radio channel is selected as the best server in 
response to any one of the following conditions, (a) 
the second cell having a preference category of 
preferred and the signal strength of the radio signal 
of said second radio channel being greater than a 
preselected value, (b) the second cell having a 
preference category of equal preference and the signal 
strength of the radio signal of the second radio 
channel being greater than the signal strength of the 
radio signal of the first radio channel, or (c) the 
second cell having a preference category of non- 
preferred and the signal strength of the first radio 
channel being less than a preselected value and the 
signal strength of the radio signal of the second radio 
channel being greater than that of the first radio 
channel. 

In yet another aspect of the invention, server 
selection is performed for a mobile station operating 
within a cellular radio system in a region in which 
radio channels are provided by multiple levels of 



overl apping. 



Each associated cell is assigned a 



assignment is made. 



Information on a second radio 
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cells. Each of the cells is provided with radio 
service by a base station the broadcast power of which 
and the resultant service area of which varies from 
larger to smaller. Each cell is provided with a list 
5 of neighboring cells the service areas of which are 

proximately associated with the service area of the 
cell. A minimum acceptable radio channel signal 
strength value is assigned for each cell. The strength 
of the radio signals providing communication between 

10 the mobile station and the base station is measured for 

the cell currently serving the mobile station as well 
for each of the neighboring cells thereof. A server is 
selected for the mobile station from among the 
currently serving cell and its neighboring cells by 

15 choosing the cell having both the smallest service area 

and a radio signal strength which is at least equal to 
the minimum acceptable value. 

BRIEF DESCRIPTION O F THE DRAWINGS 
20 For a more complete understanding of the present 

invention and for further objects and advantages 

thereof, reference may now be had to the following 

description taken in conjunction with the accompanying 

drawings, in which: 
25 FIG. 1 is a pictorial representation of a single 

level cellular radio communication system including a 

mobile switching center, a plurality of base stations 

and a plurality of mobile stations; 

FIG. 2 is a pictorial representation of a multi- 
30 level cellular radio communication system illustrating 

a plurality of microcells and a plurality of overlying 

umbrella cells; 

FIG. 3 is a graph illustrating received signal 

strength from a mobile station moving within a 
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microcell and an overlying umbrella cell within which 
it is i nc 1 uded; 

FIG. 4 is a diagram of nominal minimum and maximum 
microcell sizes; 
5 FIG. 5 is a graph of receive signal strength from 

a microcell and an overlying umbrella cell reflecting 
different signal criteria; 

FIG. 6 is a diagram illustrating handoff border 
signal strengths for a microcell and an overlying 
10 umbrella cell; 

FIG. 7 is a block diagram illustrating a plurality 
of base stations located respectively within adjacent 
cells of a cellular radio system; 

FIG. 8 is a block diagram of the infrastructure 
15 equipment within a cellular radio system; 

FIG. 9 is a block diagram of a mobile radio 
transceiver for use within a cellular radio system; and 

FIGS. 10- 12b are flow charts illustrating 
procedures used in the present invention. 

20 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

Referring first to FIG. 1, there is illustrated a 
conventional single layer cellular radio communication 
system of the type to which the present invention has 

25 a relationship. In FIG. 1, an arbitrary geographic 

area may be divided into a plurality of contiguous 
radio coverage areas, or cells C1-C10. While the 
. ... system of FIG. 1 is illustratively shown to include 
only 10 cells, it should be clearly understood that in 

30 practice, the number of cells will be much larger. 

Associated with and located within each of the 
cells C1-C10 is a base station designated as a 
corresponding one of a plurality of base stations Bl- 
B10. Each of the base stations B1-B10 includes a 

35 transmitter, receiver, and base station controller as 
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is well known in the art. In FIG. 1, the base stations 
B1-B10 are illustratively located at the center of each 
of the cells C1-C10, respectively, and are equipped 



configurations of a cellular radio system, the base 
stations B1-B10 may be located near the periphery, or 
otherwise away from the centers of the cells C1-C10 and 
may illuminate the cells C1-C10 with radio signals 
either omni-directionally or directionally. Therefore, 
the representation of the cellular radio system of FIG. 
1 is for purposes of illustration of a single level 
cellular radio system only and is not intended as a 
limitation on the possible implementations of the 
cellular radio system within which the system of the 
present invention may find utility. 

With continuing reference to FIG. 1, a plurality 
of mobile stations M1-M10 may be found within the cells 
C1-C10. Again, only 10 mobile stations are shown in 
FIG. 1 but it should be understood that the actual 
number of mobile stations will be much larger in 
practice and will invariably greatly exceed the number 
of base stations. Moreover, while none of the mobile 
stations M1-M10 will be found in some the cells C1-C10, 
the presence or absence of the mobile stations M1-M10 
in any particular one of the cells C1-C10 should be 
understood to depend, in practice on the individual 
desires of the mobile stations M1-M10 who may roam from 
one location in the cell to another or from one cell to 
an adjacent cell or neighboring cell, and even from one 
cellular radio system served by an MSC to another 
system. 

Each of the mobile stations M1-M10 is capable of 
initiating or receiving a telephone call to one or more 
of the base stations B1-B10 and a mobile switching 
center (MSC). A mobile switching center (MSC) is 



with omni -directional antennas. 



However, in other 
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connected by communication links, e. g. , cables, to each 
of the illustrative base stations B1-B10 and to the 
fixed public switch telephone network (PSTN), not 
shown, or a similar fixed network which may include an 
5 integrated system digital network (ISDN) facility. The 

relevant connections between the mobile switching 
center (MSC) and the base stations B1-B10, or between 
the mobile switching center (MSC) and the PSTN or I SDN, 
are not completely shown in FIG. 1 but are well known 

10 to those of ordinary skill in the art. Similarly, it 

is also known to include more than one mobile switching 
center (MSC) in the cellular radio system and to 
connect each additional mobile switching center (MSC) 
to a different group of base stations and to other 

15 mobile switching centers (MSCs) via cable or radio 

links. 

Each of the cells C1-C10 is allocated a plurality 
of voice or speech channels and at least one access or 
control channel, such as a forward control channel 

20 (FOCC). The control channel is used to control or 

supervise the operation of mobile stations by means of 
information transmitted to and received from those 
units. Such information may include incoming call 
signals, outgoing call signals, page signals, page 

25 response signals, location registration signals, voice 

channel assignments, and maintenance instructions as 
the mobile station travels out of the radio coverage of 
one cell and into the radio coverage of another cell. 
The control or voice channels may operate either in an 

30 analog or digital mode or a combination thereof. 

FIG. 1 illustrates a relatively conventional 
single level cellular structure in which mobile 
stations are handed off from one cell to another by it 
being served with radio channels in communication with 

35 first one base station and then an adjacent base 
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station based upon the signal level of the mobile 
station received from each of the respective base 
stations. 

Referring next to FIG. 2, there is shown an 
5 illustrative multi -level layered cellular architecture 

in which a plurality of umbrella macrocells A-G, 
analogous to the cells C1-C10 of FIG. 1, overlie and 
include a plurality of microcells a-e located within 
the same service area of one or more of the umbrella 

10 cells. In FIG. 2, each of the umbrella cells A-G would 

be served respectively by a base station, similar to 
the base stations B1-B10 of FIG. 1, and it would 
include a service area within a cell on the order of, 
for example, several kilometers in diameter. 

15 Similarly, each of the microcells a-e would also be 

served by a base station (not shown) located within the 
cell and providing a respective service area on the 
order of a few hundred meters for each. Just as the 
service areas of the umbrella cells A-G are adjacent, 

20 contiguous or overlapping to one another, so also are 

the service areas of the respective microcells a-d 
contiguous to one another, with the service area of 
microcell e being isolated from the other microcells 
but coextensive within the service area of the umbrella 

25 cell A. Each of the base stations providing radio 

coverage for both the umbrella cells A-G and the 
microcells a-e could be operated under the control of 
a single MSC (not shown). 

As shown in FIG. 2, a mobile station 21 moving 

30 along the path identified by arrow 22 would move from 

the region served by umbrella cell A through the 
regions served by microcell d and microcell c and into 
the coverage area of umbrella cell B. Providing radio 
service to the mobile station 21 as it moves along the 

35 path 22 could involve a number of different handoffs 
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10 



15 



20 



25 



30 



from different serving base stations at different 
points along the way depending upon the handoff 
criteria or handoff algorithm used to implement such 
handoff s. For example, at the beginning of its path, 
the mobile station 21 could only be provided with 
service by the base station serving the umbrella cell 
A, while at point 23 along the path 22 it could be 
served either by the base station of umbrella cell A or 
the base station of microcell d. In addition, when it 
reached point 24 on the path 22, it could be served 
either by the base station of umbrella cell A or the 
base station of microcell c. Further, at point 25, 
service could be provided by the base station of 
microcell c or the base station of umbrella cell B. 
Finally, at point 26 on path 22, the mobile station 21 
could only be provided with service by the base station 
serving umbrella cell B. Thus, the decision criteria 
with respect to which cell the mobile station 21 should 
be handed off to and the criteria which should be used 
to determine both the timing and the result of that 
handoff are important considerations in configuring the 
efficiency and capacity of radio service to be provided 
to the mobile stations within the multi -layered 
cellular structure of FIG. 2. 

As discussed above, in implementing the handoff 
process within a single layer cellular structure, a 
mobile station is only located in one cell at a time 
and leaves the old cell behind when it enters and 
begins receiving service by virtue of handoff to the 
new cell. In such case, the signal strength received 
from the mobile station decreases for the old cell and 
increases for the new cell when the handoff border is 
crossed by the mobile station. However, when a 
microcell is placed within an umbrella cell and is 
totally surrounded by the umbrella cell, there is an 
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entirely different situation with respect to the 
variation in signal strength as the mobile moves 
through the microcell located within the umbrella cell. 
For example, if the handoff border for a microcell on 
5 the reverse side from the umbrella cell is crossed, 

both the serving cell signal strength and the candidate 
cell signal strength are increasing or decreasing, 
depending upon the direction of movement of the mobile 
station. This variation in signal strength becomes 
10 more and more of a problem the closer to the antenna 

site serving the umbrella cell site the microcell is 
located. These problems may be illustrated by two 
examples set forth below, both for digital radio 
channels. 

15 In the first example, assume that an umbrella cell 

has 50 watts erp (47dbm) and an enclosed microcell 0. 1 
watt erp (20dbm). The microcell is placed 200 meters 
from the base station site of the umbrella cell. 0. 1 
watts is an appropriate power level for a 200 meter 

20 diameter microcell. As shown in FIG. 3, there is 

illustrated the calculated signal strength received by„ 
a mobile station using the formula L=30+351og d as the 
path loss formula, with d being given in meters. In 
addition, in an attempt to have an appropriate cell 

25 size, and signal offset value is set to 10db, i. e. , 

lOdb is subtracted from the measured umbrella cell 
signal strength before comparison to two cells . in 
accordance with standard single level cell architecture 
handoff algorithms. As illustrated, the signal 

30 strength of the signal received by a mobile station 

from the umbrella cell moving from the base station 
location of the umbrella cell toward and through the 
base station site of the microcell, begins quite high 
and decreases exponentially as a function of the 

35 distance between the mobile station and the umbrella 



WO 95/02309 



PCT/SE94/00630 



cell base station. The signal strength received by the 
mobile station from the microcell increases 
exponentially until it passes through the base station 
serving the microcell at 200 meters distance from the 
5 base station of the umbrella cell and then decreases 

exponentially thereafter as a similar function of the 
distance from the microcell base station. 

Referring next to FIG. 4, there is shown the 
nominal handoff border offset value of lOdb being 

10 applied when the signals are compared, meaning that the 

nominal handoff border is the line where the umbrella 
cell is lOdb stronger than the microcell. Adding a 
plus or minus 5db inaccuracy in the mobile assisted 
handoff (MAHO) measurement by the mobile station and a 

15 +/- 3db hysteresis, the maximum and minimum cell size 

is found where the umbrella cell is 18db and 2db 
stronger, which are shown by the inner and outer line 
of FIG. 4, respectively. The lowest signal strength in 
the microcell is found to be around -97dbm. Such a 

20 case may work and might be acceptable in some cases, 

however, the uncertainty of the handoff borders is 
relatively high. Moreover, if some fading is 

introduced into the consideration of signal level, such 
a technique is likely to become unacceptable from a 

25 practical standpoint. These uncertainties in handoff 

borders will be even worse if fading is added to the 
signal strengths. Without any offset at all, the cell 
is much too small considering the ability to provide 
coverage with 20dbm output power. 

30 A second example of the problems associated with 

using the conventional single layer handoff algorithm 
for a multi -layer cellular structure, may be 
illustrated with the case of 200 meters between two 
separate cell sites but with 30dbm for the micro cell. 

35 In this case, the difference was that the microcell had 
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30dbm output power. FIG. 5 is a graph showing the 
signal strength from the two cells at the different 
distances from the respective base station of the 
umbrella cell and the microcell as the mobile travels 
5 from the base station of the umbrella cell through the 

base station of the microcell and then away from both. 
While the overall structure of the respective signal 
level curves is similar to that shown in FIG. 3, the 
overlapping relationship is somewhat different. 

10 Moreover, if a nominal offset value is selected to be 

17db, the nominal handof f border, i. e, the line where 
the umbrella signal strength is 17db higher than that 
of the microcell signal strength, is represented by the 
straight line in FIG. 6. As discussed above, 

15 inaccuracies in the mobile and hysteresis values are 

added giving borders at 9db and 25db offsets, 
respectively. In this case, the umbrella cell and the 
microcell are equivalent. In the worse case, the 
umbrella cell is the small one and the best case the 

20 microcell is the small one. This example illustrates 

what can easily happen if the offset is set too high in 
an attempt to get a reasonable coverage. 

The above two examples illustrate that there are 
cases where the existing locating . function and handof f 

25 algorithm gives highly inappropriate results in the 

case of multi-level cellular structures. Attempts to 
address these inadequacies may include: (1) providing 
design rules to be followed by cellular system 
operators to avoid dangerous situations; and (2) 

30 modification of the locating algorithms to better 

handle the umbrella/mi crocell situation. The use of 
design rules is not an acceptable approach since rules 
must define restrictions on microcell power levels and 
distances from the umbrella cell site. Such rules have 

35 to include a considerable margin of error in order to 
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cover nominal situations and will be perceived as a 
limitation on the operation of the system. In 
addition / if the rules are not followed, either 
deliberately or accidentally, the system will be 
5 perceived to have a lower quality with degraded voice 

quality and more dropped calls leading to system 
complaints. 

As pointed out above, the present algorithm used 
in the case of single level cellular structures 

10 functions adequately to use relative signal strength 

between current cells and neighboring cells in order to 
locate handoff borders when the cells are of equal 
preference and located side by side. Another criterion 
is needed for handoff between umbrella cells and 

15 microcells. 

The system of the present invention provides 
handoff criterions based on absolute signal strength. 
That is, when the serving cell is the umbrella cell and 
the signal strength for a microcell neighbor, measured 

20 by the mobile station in digital cellular systems and 

by the signal strength receiver in analog cellular 
systems, is above a "sufficient" signal level, so as to 
ensure a good speech quality in the microcell, a 
handoff can be made to the microcell. This criterion 

25 ensures that a handoff to the microcell is performed 

whenever it can give service of sufficient quality. 

A general approach inherent in the system of the 
present invention is to handle each of the cells as 
belonging to distinctly different layers, i.e., 

30 macrocells, microcells, pico cells, etc. , without 

defining different layer types. In order to achieve, 
for example, three categories of neighboring cells: 
(1) neighbors beside, (2) neighbors above, and (3) 
neighbors below, such a classification is useful. In 

35 such a definition, a "neighbor beside" will be an 
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existing neighbor on the same level as the currently 
serving cell. Neighbors above for a microcell would be 
an umbrella cell and neighbors below for an umbrella 
cell would be microcells. 
5 Under the present system, handoff should be 

accomplished to a neighbor below whenever the signal 
strength in that neighbor is above a new "sufficient" 
threshold value to be defined as a cell parameter. On 
the other hand, handoff to a neighbor above, for 

10 example, the umbrella cell, should only be done when 

the signal strength is below the same threshold 
provided that it is a better candidate. A hysteresis 
value will be applied to the threshold in order to 
avoid oscillating handof f s . 

15 The modification of the handoff criteria employed 

in the application of the present invention to one 
exemplary implementation of a cellular radio system, 
the CMS 88 system of Ericsson Radio System, has an 
impact on both the exchange and the base station 

20 software in that in the exchange software handling of 

new cell parameters and neighbor type information must, 
be added. Such new cell parameters and neighbor type 
information are sent by the exchange to the base 
station and, in the base station, these parameters must 

2 5 be added to the digital channel software as new 

criteria for sending handoff requests. In the case of 
analog channels, such corresponding software criteria 
must be located in the exchange itself. 

To be more general, there are two different 

30 methods implied in best server selection in accordance 

with the present invention: (a) Analog, in which the 
signal strengths for each call are measured in the 
neighbor cells, and these together with the signal 
strength for uplink in the serving channel are 

35 evaluated; and (b) Digital in which mobile assisted 
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handof f (MAHO) is employed and similar measurements are 
made by the mobile and reported to the base station and 
evaluated. 

A basic concept inherent in the present invention 
5 is that it is desirable to serve a mobile station by 

means of a cell level within a multi-cell structure 
which is at the lowest possible level provided the 
signal quality is sufficient to provide good service. 
In the situation shown in FIG. 2, including an array of 

10 umbrella cells and microcells positioned therein, and 

in which it possible to provide coverage from either 
the umbrella cell or the microcell, it is normally 
optimal to allow the microcell to handle the subscriber 
traffic whenever it is appropriate from the standpoint 

15 of quality transmission. In other words, in such 

situations the microcell, i. e. , the lowest level of 
cells in the multi-cell array, is preferred. In the 
case where multi-cell levels are implemented, one layer 
is generally preferred over the other primarily for 

20 capacity reasons. 

The system and method of the present invention is 
implemented based upon the processing of a list of 
neighbor cells and upon the differentiation between 
preferred cells, non-preferred cells and cells with 

25 equal preference in order to ascertain the most 

appropriate serving cell both at time of call setup as 
well as during the call itself. For example, as shown 
in FIG. 2, the microcells a, c, d, e are preferred to 
the umbrella cell A, microcells a, b, c are preferred 

30 to the umbrella cell B, while umbrella cells A-G have 

equal preference to each other and microcells a-e have 
equal preference to each other. 

Within the present system, one goal is to ensure 
that the mobile subscriber radio transceiver is tuned 

35 to the most appropriate cell both during the idle mode 
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as well as during the call process. Preferably, the 
algorithm used in the present invention is employed to 
select a cell which is the same in both idle and during 
the process of a call in order to make sure that the 
5 cell as selected at call setup is also accepted 

immediately after the call setup. 

In the present invention, data are assigned to 
each cell as set forth below in the chart. 
Parameter Description 

10 1 A selected signal strength 

threshold which defines a 
sufficiently " acceptable" 
signal strength for the cell 

15 2 A hysteresis value to be used 

together with the assigned 
threshold 

3 A list of neighboring cells,. 

20 

4 For each neighbor, an 

assigned type, i. e. , 

preferred, non-pref erred, 

equal preference 

25 

5 For each neighbor, an 

assigned hysteresis value 

30 In case there is no qualified preferred neighbor and 

the signal strengths in the currently serving cell is 
below the threshold, then the "best" cell should be 
selected and handed off to. The hysteresis value of 
parameter 5 is used in this particular situation. 

35 Referring briefly to FIG. 7, there is shown a 

plurality of neighboring cells 41-43 which may be at 
any level within a multi -level cellular structure. 
Within each cell is a base station 44-46 each of which 
comprises a control channel transceiver 44a-46a as well 

40 as a plurality of voice channel transceivers 44b-46b. 

The control channel of the base station is used for 
communication with mobile stations during idle period 
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when no call has been established. The signalling 
placed on the control channel includes the information 
to be broadcast to the mobile stations relating to 
neighboring cells. The voice channels are used after 
5 call setup to a mobile station and carry not only voice 

data but also certain signalling, for example, 
measurement channel numbers for the neighboring cells 
to the cell serving the mobile station, as well as a 
handoff order to the mobile and measured signal 

10 strength from the neighboring cells to the cell serving 

the mobile station in the case of mobile assisted 
handoff (MAHO) under the IS-54 digital standard. 

Referring now to FIG. 8, there is shown an overall 
block diagram of the equipment within the cellular 

15 network within which the present invention is 

incorporated, including the public switched 
telecommunication network (PSTN) 51, a mobile switching 
center (MSG) 52, and a pair of illustrative base 
stations 53-54. Within the MSC 52 is a switch 55 

20 controlled by a central processor 56 both of which are 

connected to an interface 57. The interface 57 of the 
MSC 52 is coupled by means of data lines 51 and 60 to 
each of the respective base stations 53 and 54. Each 
base station includes a multiplexer/demultiplexer 60 

25 connected to a plurality of transceivers 63-65 

connected to an antenna 66. Each transceiver includes 
a control unit 67 and a transmit unit 68 along with a 
receive unit 69. Calls to or from subscribers in the 
PSTN 51 are connected to the switch 55 within the MSC 

30 52 where they are routed to the correct cell and voice 

channel controlled by the central processor 56. The 
central processor 56 also administers and processes 
data regarding the location of the mobile, the 
neighboring cells to the cell within which the mobile 

35 is currently located, and control both call setup and 



WO 95/02309 



PCT/SE94/00G30 



-21- 



handoff. The links between the MSG 52 and the base 
stations 53 and 54 (links 61 and 62). carries voice 
data, as well as control information to and from the 
control unit 67 within each of the different 
5 transceivers 63-65 of the base stations 53 and 54. The 

base station equipment 53 and 54 consists of the 
multiplexer 60 which administrates distribution of 
voice data and control information to and from the 
different transceivers 63-65. The transceivers include 

10 both control channel transceivers and voice channel 

trans cei vers . 

Referring next to FIG. 9, there is shown a mobile 
subscriber unit 71 including a receiver 72, a 
transmitter 73 connected to an antenna 74 through a 

15 duplexer 75. A control unit 76 is coupled to a 

synthesizer 77 which is also coupled to the transmitter 
73 and receiver 72. A microphone 78 is connected to 
the transmitter 73 while a speaker 79 is connected to 
the receiver 72. The synthesizer 77 is used to tune 

20 the receiver 72 to the control channel frequencies 

before call setup and to different voice channel 
frequencies and measurement channel frequencies during 
the call and under control of the control unit 7 6. The 
control unit 7 6 measures by means of the receiver and 

25 the SYNT the signal strength of the signal being 

received by the receiver 72, receives neighbor list 
information from the base station via the receiver 72 
and processes all of the information according to the 
algorithm and technique of the present invention. 

30 In the present system a mobile unit in idle 

searches the assigned frequency spectrum being 
broadcast for an appropriate control channel for 
communication with the cellular network. All control 
channels are continuously transmitting and are 

35 cyclically broadcasting neighbor cell information which 
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is valid for the cell within which the mobile is 



consists of the following data: 

1) Control channel frequencies for the neighbor 
cells; 

2) The type of neighbor, i.e. 

(a) Preferred neighbor, 

(b) Non-preferred neighbor, or 

(c) Neighbor with equal preference; 

3) For preferred neighbors, a signal strength 
threshold value for each. This threshold value is the 
threshold of sufficient signal strength in the neighbor 
cell plus a corresponding hysteresis or offset value, 
which may be calculated in the central processor in the 
MSC or in the control unit of the base station before 
it is sent; 

4) For each control channel (cell), a signal 
strength threshold which is the threshold for 
sufficient signal strength when served by the cell, 
i. e. , preferred, cell but this time with the hysteresis 
value subtracted from that value; and 

5) For all neighbors (with equal preference and 
for non-preferred neighbors) a hysteresis value. 

The mobile station measures the signal strength 
periodically for the current channel and at the 
frequencies defined for the current cell' s neighbors. 
The mobile then tunes to a preferred neighbor as soon 
as the measured signal strength for this neighbor is 
above the threshold set for this neighbor cell. If 
more than one preferred neighbor is qualified, the 
mobile tunes to the neighbor with the best margin with 
respect to the threshold value. If, however, there is 
no qualified preferred neighbor cell and a neighbor 
cell with equal preference has a signal strength which 
is hi.gher than the signal strength to the current 



currently located. 



The neighbor cell information 
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channel with a margin which is defined by the 
hysteresis value for that particular neighbor / the 
mobile then retunes to this neighbor cell. 

If the signal strength for the current channel is 
5 below its threshold defining sufficient signal strength 

and there is no qualified preferred neighbor and there 
is also no qualified neighbor with equal preference, 
and a non-preferred neighbor has a signal strength 
which is higher than the signal strength for the 

10 current channel with a margin also added which is 

defined by the hysteresis value for that particular 
neighbor cell, the mobile tunes to this neighbor cell' s 
control channel frequency. 

When a call setup from the mobile is attempted, 

15 the mobile is already on an appropriate control channel 

according to the procedure set forth above and the call 
can be set up in the corresponding cell according to 
the well-established procedures. 

Another way to provide the mobile with the 

20 frequencies, the neighbor types, two signal strength 

levels, i. e. , the threshold and the hysteresis, and 
another hysteresis would be to broadcast the threshold 
and the hysteresis separately and let the mobile 
calculate the two levels. 

25 Another way to describe the algorithm is: (1) 

tune to a preferred neighbor when the measured signal 
strength is "good enough"; (2) do not tune to a non- 
preferred neighbor when the measured signal strength 
for the currently serving cell is 11 good enough"; and 

30 (3) tune to the best neighbor when the signal strength 

for the serving cell is not "good enough". 

As an illustration of the above-referenced 
procedure, an example may be set forth with reference 
to FIG. 2. A mobile subscriber terminal moving from 

35 umbrella cell A to umbrella cell B will first be tuned 
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to cell A' s control channel frequency where it will 
receive broadcast information regarding control channel 
frequencies for neighboring cells B-G with equal 
preference as well as their hysteresis values together 
5 with the frequencies for the preferred neighbor 

microcells a, b, d, e and their corresponding threshold 
values. When the signal strength from microcell d is 
above the threshold value set for that cell, the mobile 
will retune to microcell d' s control channel and 

10 receive information about microcell d' s neighbor cells 

which are now microcell a and microcell c with equal 
preference, and umbrella cell A as a non-preferred 
neighbor cell. After having retuned to microcell c, 
the neighbors with equal preference will be microcell 

15 a, microcell b, and microcell d and the non-preferred 

neighbors will be umbrella cell A and umbrella cell B. 
Finally, when the mobile station has reached a location 
within umbrella cell B, it will have umbrella cells A, 
C and G as neighbors with equal preference and 

20 microcells a, b, c as preferred neighbors. 

When a call is in progress within the system of 
the present invention and just after call setup and 
after handoff to a new cell, information about the 
control channel frequency or any other continuously 

25 transmitting frequency in each neighbor cell is sent to 

the mobile station. The mobile measures signal 
strength for the serving channel and the neighboring 
cells periodically and reports those values on the 
current voice channel to the base station. This 

30 information is processed in the control unit of the 

base station or in the central processor of the MSC 
according to precisely the same rules as was done in 
the mobile station during idle condition. As soon as 
a better serving base station is identified according 

35 to rules set forth above, a handoff is performed to 
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this new serving base station. If the base station or 
the mobile station uses power regulation, the signal 
strength or the threshold must be adjusted in order to 
get a comparison result. As if the radio transmitter 
5 was using the maximum allowed power level in the cell. 

The system of the present invention provides an 
easier and more natural way to control selection of a 
cell at call setup and at handoff. The system also 
provides a system for optimal cell selection within 

10 such a multi -layered cell structure. 

Referring next to FIG. 10, there is shown a flow 
chart illustrating certain functional performance in 
the system of the present invention. FIG. 10 

illustrates a process performed within the mobile 

15 during idle period as follows: the routine begins at 

101 and moves to 102 at which it selects a first 
channel. Thereafter, the mobile moves to 103 where it 
receives and stores information broadcast on the. 
selected channel. Next, at 104 the mobile station 

20 measures the signal strength for the neighboring cells 

and for the serving channel. Thereafter, at 105 the 
mobile selects a first channel for evaluation and moves 
to 106 where it is determined whether or not that, 
channel comes from a preferred neighbor cell. If so, 

25 the system moves to 107 at which it is determined 

whether or not the signal strength for the neighbor 
cell is greater than a preselected threshold value plus 
the hysteresis, if any. If not, the system moves to 
108 where it is determined whether or not the last 

30 neighbor has been evaluated. If, however, at 10 7, the 

signal strength for the neighbor cell is greater than 
the threshold value plus the hysteresis, if any, the 
system moves to 109 and the mobile station retunes to 
this neighbor cell value and returns to 103 to receive 
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and store information broadcast on this newly selected 
channel. 

If, however, at 106 the channel being evaluated is 
determined - to not be a preferred neighbor cell, the 
5 system moves to 110 where it is determined whether or 

not the neighbor cell is one with equal preference. If 
not, i. e. , the cell is a non-preferred neighbor cell, 
the system moves to 111 at which it determines whether 
or not the serving channel signal strength is less than 

10 a preselected threshold value plus the hysteresis, if 

any. If not, it moves to 108 to determine if the last 
neighbor has been evaluated. If, at 111, it is 
determined that the serving channel signal strength is 
lower than the threshold value minus the hysteresis 

15 value, if any, the system moves to 112 where it is 

determined whether or not the neighbor cell' s signal 
strength is greater than the serving channel' s signal 
strength and, if not, moves to 108 and determines 
whether or not the last neighbor has been evaluated. 

20 If, at 112 the neighbor cell's signal strength is 

determined to be greater than the serving channel' s 
signal strength, then the mobile station retunes to 
this neighbor cell at 109 and returns to 103 to receive 
and store information broadcast on this channel. 

25 Similarly, if it is determined at 110 that this 

neighbor cell is a cell of equal preference, the system 
moves directly to 112 to evaluate the signal strength 
of that cell. If, at 108, the system determines if the 
last neighbor has been evaluated, the system returns to 

30 104 and measures the signal strength for the 

neighboring cells in the serving channel as set forth 
above. If, however, the last neighbor cell is 
determined to have not been evaluated at 108, the 
system moves to 113 and selects the next neighbor for 
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evaluation returning to 106 to determine the preference 
of that particular neighbor. 

It can thus be seen in FIG. 10 that the mobile 
station during idle period is continually cycling 
5 through the reception of channel information and 

determining whether or not it is appropriate to be 
handed off to a cell and applying a preference to those 
potential cells to which it may be handed off in 
accordance with the most efficient utilization of 

10 channel availability. 

It should be understood that the process described 
above relates to the implementation of the present 
invention within a digital cellular system employing 
mobile assisted handoff (MAHO) such as that specified 

15 by the IS- 5 4 standard promulgated by EIA/TIA. It 

should be clear that the invention could also be 
implemented within other digital or analog cellular 
systems in which radio signal strength measurements are 
made by the base stations of the various associated 

20 cells. 

Referring next to FIG. 11, there is also shown an 
alternate procedure for the evaluation of handoff 
likelihood in the mobile during an idle period. The 
routine begins at 121 where the mobile selects a first 

25 channel at 122 and moves to 123 where it receives and 

stores information broadcast on that selected channel. 
Thereafter, the system moves to 124 and measures signal 
strength for the neighboring cells and serving channels 
thereof. Next, at 125 the system selects the first 

30 channel for evaluation and clears a candidate channel 

list. Thereafter, at 126 the system determines whether 
or not the selected channel is that of a preferred 
neighbor and, if so, moves to 127 where the signal 
strength for the neighboring cell is evaluated to 

35 determine whether or not it is above a preselected 
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threshold value plus the hysteresis, if any. If not, 
the system moves to 128 and it is determined whether or 
not the last neighbor has been evaluated. If, however, 
at 127, it has been determined that the signal strength 
5 for the neighboring cell was greater than the threshold 

value, the system moves to add this neighbor' s cell to 
the candidate list at 129 and thereafter to decision 
128 to evaluate whether or not the last neighbor has 
been evaluated. If, however, at 126 it is determined 

10 that the neighbor was not preferred, the system moves 

to 131 to determine whether or not the neighboring cell 
is one with equal preference or not. If not, i. e. , it 
is a non-preferred neighbor, the system moves to 132 
and determines whether or not the serving channel 

15 strength is less than a preselected threshold value 

minus the hysteresis, if any, and, if not, to decision 
128 to determine if the last neighbor has been 
evaluated. If, however, at 132 the serving channel 
signal strength is determined to be greater than a 

20 threshold value plus the hysteresis, if any, the system 

moves to 133 at which it is determined whether or not 
the neighbor cell signal strength is greater than the 
serving channel signal strength and, if not, to a 
decision as to whether or not the last neighbor has 

25 been evaluated at 128. If the neighbor cell signal 

strength is greater than the serving channel signal 
strength, the system moves to 12 9 and adds this 
neighbor to the candidate list. If, at 131 it is 
determined that the cell is a neighbor with equal 

30 preference, the system moves directly to decision 133 

to determine if the neighboring cell signal strength is 
greater than the serving channel signal strength. 

If, at decision 128 it is determined that the last 
neighbor has not been evaluated, the system moves to 

3 5 134 to select the next neighbor for evaluation and 
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thereafter to decision 126 to begin that evaluation. 
If the last neighbor has been evaluated at 128, the 
system moves to 135 and determines whether or not any 
candidates have been found. If not, the system returns 
5 to 124 and, if so, moves to 136 to sort the candidate 

list. Thereafter, the system moves to 137 and retunes 
to the first candidate on the list followed by moving 
to 123 where it receives and stores the information 
broadcast on that selected channel. 

10 As shown in FIG. 11, again the system engages in 

an orderly evaluation of possible channels and selects 
a channel based upon criteria determined to provide 
maximum efficiency and channel utilization in a multi- 
layered cell structure. 

15 Referring next to FIGS. 12a- 12b, there is shown a 

routine which may be executable in the system by either 
the mobile station and/or base station during an 
established call within an exemplary digital cellular 
system. The system begins at 151 by moving to 152 at 

20 which it transfers neighbor cell information from the 

base station to the mobile. Thereafter, at 153 the 
system measures the signal strength for the neighboring 
cells and serving channels. Next, at 154 the system 
selects a first channel for evaluation and clears a 

25 candidate list. Thereafter, at 155 the system 

determines if the selected channel is from a preferred 
neighbor cell and, if so, moves to 156 where it 
determines whether or not the signal strength for that 
neighbor cell is greater than the preselected threshold 

30 value plus the hysteresis, if any. If not, the system 

moves to 157 and determines if the last neighbor has 
been evaluated. If, at 156 the signal strength of the 
neighboring cell is greater than the threshold value 
plus the hysteresis, if any, the system moves to 158 

3 5 and adds this neighbor to the candidate list. If, at 
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155 the cell is determined not to be a preferred 
neighbor, the system moves to 159 to determine if the 
neighboring cell is one with equal preference and, if 
not, to 161 to determine if the serving channel signal 
5 strength is less than the preselected value minus the 

hysteresis, if any. If not, the system moves to 157 to 
determine i f the last neighbor has been evaluated. 
However, if so, the system moves to 162 where it is 
determined whether or not the neighboring cell signal 

10 strength is greater than a serving channel signal 

strength plus the hysteresis, if any, and, if so, to 
158 to add this neighbor to a candidate list and, if 
not, to 157 to determine if the last neighbor has been 
evaluated. If, at 159 it is determined that the 

15 neighboring cell is one with equal preference, the 

system moves directly to 162 to determine if that 
neighboring cell signal strength is greater than the 
serving channel signal strength plus the hysteresis, if 
any. 

20 Ifitis determined at 157 that the last neighbor 

has not been evaluated, the system moves to 163 to 
select the next neighbor for evaluation and thereafter 
evaluates it beginning at step 155. If, at 157 it is 
determined that the last neighbor has been evaluated, 

25 the system moves to 164 to determine if candidates are 

found and, if not, back to 153 to measure the signal 
strength for neighbors and the serving channels. If 
candidates are found at 164, the system moves to 165 to 
sort the candidate list and, thereafter to 166 to 

30 select a first candidate cell for a handoff attempt. 

At 167, the system determines whether or not an idle 
channel exists in the candidate cell and, if not, moves 
to 168 to determine if this is the last candidate and, 
if so, to 169 wherein it selects the next candidate 

35 cell for a handoff attempt. If the cell was the last 
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candidate at 168, the system moves back to 153 to 
measure the signal strength for neighbors and serving 
channels. If the idle channel in the candidate cell 
exists, the system moves to 171 and hands off to this 
5 candidate cell and, thereafter, returns to 152 to 

transfer neighboring cell information to the mobile. 

As can be seen, the system of the present 
invention utilizes algorithms which maximize the 
channel utilization from various cells within a multi- 

10 layered cell structure in a highly efficient manner. 

As can be seen from the above description, the 
present invention allows a multi -layered cellular 
communication system to monitor channel signal strength 
in a plurality of cells on multiple levels and perform 

15 an evaluation in accordance with an algorithm which 

maximizes the channel availability within the multi- 
layered cellular structure. 

It is believed that the operation and construction 
of the present invention will be apparent from the 

20 foregoing description and, while the method and 

apparatus shown and described has been characterized as 
being preferred, obvious changes and modifications may 
be made therein without departing from the spirit and 
scope of the invention as defined in the following 

25 claims. 
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WHAT IS CLAIMED IS: 

1. A method of performing handoff of a mobile 
station operating within a cellular radio system in a 
5 region in which radio channels are provided by multiple 

levels of cells having different service areas, said 
method c ompri s i ng: 

assigning within each cell categories of 
preference with respect to each other associated cell 
10 within the system as to which said cell' s service area 

is either coextensive, adjacent, contiguous, or 
overl appi ng; 

measuring the strength of the radio signals 
providing communication between the mobile station and 
15 the base station serving each of the associated cells 

within the system; 

comparing the signal strength of each radio 
signal to a preselected threshold value; and 

determining whether to handoff the mobile to 
20 a base station serving an associated cell based upon 

whether the signal strength of the radio signal 
therefrom is greater than said threshold value and the 
preference assigned to said associated cell. 

25 2. A method of performing handoff as set forth in 

claim 1 in which the categories of preference assigned 
with each cell to each associated cell includes 
preferred, equal preference and non-preferred. 

30 3. A method of performing handoff as set forth in 

claim 2 in which an associated cell is assigned a 
preferred preference category if its service area is 
substantially smaller than that of the cell, an equal 
preference category if its service areas is 

35 substantially the same as that of the cell and a non- 
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preferred preference category if its service area is 
substantially larger than that of the cell. 

4. A method of performing handoff as set forth in 
5 claim 2 in which said cells include macrocells, 

microcells and picocells. 

5. A method of performing handoff as set forth in 
claim 1 in which the radio signal of which the signal 

10 strength is measured is the signal broadcast by the 

mobile station to the base station. 

6. A method of performing handoff as set forth in 
claims 2 in which said determining step comprises: 

15 first determining if the signal received from 

each cell comes from a preferred, equal or non- 
preferred cell having a particular preference and then, 
in response to said fir6t determination, determining 
whether or not the received signal strength value is 

20 greater than said threshold value. 

7. A method of performing best server selection 
for a mobile station served on a first radio channel by 
a first base station serving a first cell and operating 

25 within a cellular radio system in a region in which 

radio channels are provided by multiple levels of cells 
having different service areas, said method comprising: 
assigning within each cell categories of 
preference with respect to each other associated cell 

30 within the system as to which said cell's service area 

is either - coextensive, adjacent, contiguous, or 
overlapping, each associated cell being assigned a 
category of preferred, equal preference or non- 
preferred based upon the size of its service area 
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relative to that of the cell within which said 
as s i gnment i s made; 

receiving and storing information broadcast 
on a second radio channel by a second base station 
5 serving a second associated cell; 

measuring the signal strength of the radio 
signals broadcast on said first and second radio 
channels, respectively; 

determining the preference category of the 
10 cell from which said second radio channel signal is 

received; 

selecting the second base station 
broadcasting the second radio channel as the best 
server in response to any one of .the following 

15 conditions, (a) the second cell having a preference 

category of preferred and the signal strength of the 
radio signal of said second radio channel being greater 
than a preselected value, (b) the second cell having a 
preference category of equal preference and the signal 

20 strength of the radio signal of the second radio 

channel being greater than the signal strength of the 
radio signal of the first radio channel, or (c) the 
second cell having a preference category of non- 
preferred and the signal strength of the first radio 

25 channel being less than a preselected value and the 

signal strength of the radio signal of the second radio 
channel being greater than that of the first radio 
channel. 

30 8. A method of performing best server selection 

as set forth in claim 7 in which an associated cell is 
assigned a preferred preference category if its service 
area is substantially smaller than that of the first 
cell, an equal preference category if its service areas 

3 5 is substantially the same as that of the first cell and 
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a non-preferred preference category if its service area 
is substantially larger than that of the first cell. 

9. A method of performing best server selection 
as set forth in claim 7 in which an associated cell is 
assigned a preferred preference category within said 
first cell if it is a cell which is either coextensive, 
adjacent, contiguous or overlapping said first cell in 
its service area. 

10. A method of performing best server selection 
as set forth in claim 9 in which said mobile station 
sequentially receives and stores information broadcast 
on a radio channel by each of the cells associated with 
said first cell and thereafter evaluates the base 
station of each of said associated cells as a possible 
best server in accordance with the additional steps of 
said method. 

20 11. A method of performing best server selection 

as set forth in claim 7 in which said associated cells 
to said first cell may include macrocells, microcells. 
and picocells. 

25 12. A method of performing best server selection 

as set forth in claim 7 in which the radio signals of 
which the signal strength is measured are the signals 
broadcast by the mobile station to the base station. 

30. 13. A method of performing best server selection 

as set forth in claim 7 in which the radio signals of 
which the signal strength is measured are the signals 
broadcast by the base station to the mobile station. 
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14. A system for performing handoff of a mobile 
station operating within a cellular radio system in a 
region in which radio channels are provided by multiple 
levels of cells having different service areas, said 

5 system comprising: 

means for assigning within each cell 
categories of preference with respect to each other 
associated cell within the system as to which said 
cell's service area is either coextensive, adjacent, 
10 contiguous, or overlapping; 

means for measuring the strength of the radio 
signals providing communication between the mobile 
station and the base station serving each of the 
associated cells within the system; 
15 means for comparing the signal strength of 

each radio signal to a preselected threshold value; and 
means for determining whether to handoff the 
mobile to a base station serving an associated cell 
based upon whether the signal strength of the radio 
20 signal therefrom is greater than said threshold value 

and the preference assigned to said associated cell. 

15. A system for performing handoff as set forth 
in claim 14 in which the categories of preference 

25 assigned with each cell to each associated cell 

includes preferred, equal preference and non-preferred. 

16. A system for performing handoff as set forth 
in claim 15 in which an associated cell is assigned a 

30 preferred preference category if its service area is 

substantially smaller than that of the cell, an equal 
preference category if its service areas is 
substantially the same as that of the cell and a non- 
preferred preference category if its service area is 

35 substantially larger than that of the cell. 
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17. A system for performing handoff as set forth 
in claim 15 in which said cells include macrocells, 
microcells and picocells. 

5 

18. A system for performing handoff as set forth 
in claim 14 in which the radio signal of which the 
signal strength is measured is the signal broadcast by 
the mobile station to the base station. 

10 

19. A system for performing handoff as set forth 
in claims 15 in which said means for determining 
includes: 

means for first determining if the signal 
15 received from each cell comes from a preferred, equal 

or non-preferred cell having a particular preference 
and means for then responding to said first 
determination, and determining whether or not the 
received signal strength value is greater than said 
2 0 thres hoi d value. 



20. A system for performing best server selection 
for a mobile station served on a first radio channel by 
a first base station serving a first cell and operating 

25 within a cellular radio system in a region in which 

radio channels are provided by multiple levels of cells 
having different service areas, said method comprising: 
means for assigning within each cell 
categories of preference with respect to each other 

30 associated cell within the system as to which said 

cell's service area is either coextensive, adjacent, 
contiguous, or overlapping, each associated cell being 
assigned a category of preferred, equal preference or 
non-preferred based upon the size of its service area 
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relative to that of the cell within which said 
assignment is made; 

means for receiving and storing information 
broadcast on a second radio channel by a second base 
5 station serving a second associated cell; 

means for measuring the signal strength of 
the radio signals broadcast on said first and second 
radio channels, respectively; 

means for determining the preference category 

10 of the cell from which said second radio channel signal 

is received; 

means for selecting the second base station 
broadcasting the second radio channel as the best 
server in response to any one of the following 

15 conditions, (a) the second cell having a preference 

category of preferred and the signal strength of the 
radio signal of said second radio channel being greater 
than a preselected value, (b) the second cell having a 
preference category of equal preference and the signal 

20 strength of the radio signal of the second radio 

channel being greater than the signal strength of the 
radio signal of the first radio channel, or (c) the 
second cell having a preference category of non- 
preferred and the signal strength of the first radio 

25 channel being less than a preselected value and the 

signal strength of the radio signal of the second radio 
channel being greater than that of the first radio 
channel, 

30 21. A system for performing best server selection 

as set forth in claim 20 in which an associated cell is 
assigned a preferred preference category if its service 
area is substantially smaller than that of the first 
cell, an equal preference category if its service areas 

35 is substantially the same as that of the first cell and 
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a non-preferred preference category if its service area 
is substantially larger than that of the first cell. 

22. A system for performing best server selection 
as set forth in claim 20 in which an associated cell is 
assigned a preferred preference category within said 
first cell if it is a cell which is either coextensive, 
adjacent, contiguous or overlapping said first cell in 
its service area. 

23. A system for performing best server selection 
as set forth in claim 22 in which said system 
sequentially receives and stores information broadcast 
on a radio channel by each of the cells associated with 
said first cell and thereafter evaluates the base 
station of each of said associated cells as a possible 
best server in accordance with the additional means in 
said system. 

20 24. A system for performing best server selection 

as set forth in claim 20 in which said associated cells 
to said first cell may include macrocells, microcells 
and picocells. 

25 25. A system for performing best server selection 

as set forth in claim 20 in which the radio signals of 
which the signal strength is measured are the signals 
broadcast by the mobile station to the base station. 

30 26. A system for performing best server selection 

as set forth in claim 20 in which the radio signals of 
which the signal strength is measured are the signals 
broadcast by the base station to the mobile station. 
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27. A method of performing server selection for 
a mobile station operating within a cellular radio 
system in a region in which radio channels are provided 
by multiple, levels of cells having different service 

5 areas, said method comprising: 

providing within each cell a list of 
neighboring cells the service areas of which are 
proximately associated with the service area of said 
cell; 

10 assigning a selected radio channel signal 

strength level which is acceptable for service of a 
mobile station by each of said cells; 

assigning within each cell categories of 
preference with respect to each of said neighboring 

15 cells on said list; 

measuring the strength of the radio signals 
providing communication between the mobile station and 
the base station of the cell currently serving the 
mobile station as well of each of the neighboring cells 

20 thereof; and 

selecting as a server for the mobile station 
the base station of any neighboring cell on said list 
the preference category of which is preferred to the 
currently serving cell and the measured strength of the 

25 radio signal providing communication therewith is at 

least equal to that assigned as an acceptable service 
level. 

28. A method of performing handoff as set forth 
30 in claim 27 which includes the additional step of 

assigning a selected radio channel signal strength 
level hysteresis value for each of said neighboring 
cells to said serving cell and in which said selecting 
step further comprises: 



WO 95/02309 



PCT/SE94/00d30 



-41- 

only selecting a neighboring cell as a server for 
the mobile station in the event that the measured 
signal strength of the radio signal providing 
communication with said neighboring cell is greater 
5 than the assigned acceptable service signal strength 

level by an amount at least equal to the hysteresis 
value assigned thereto. 

29. A method of performing handoff as set forth 
10 in claim 27 in which the categories of preference 

assigned within each cell to each neighboring cell 
includes preferred, equal preference and non-preferred. 

30. A method of performing server selection for 
15 a mobile station operating within a cellular radio 

system in a region in which radio channels are provided 
by multiple levels of cells having different service 
areas, said method comprising: 

providing within each cell a list of 
20 neighboring cells the service areas of which are 

proximately associated with the service area of said 
cell; 

assigning a selected radio channel signal 
strength level which is acceptable for service of a 
25 mobile station by each of said cells; 

assigning within each cell categories of 
preference with respect to each of said neighboring 
cells on said list; 

measuring the strength of the radio signals 
30 providing communication between the mobile station and 

the base station of the cell currently serving the 
mobile station as well of each of the neighboring cells 
thereof; and 

selecting as a server for the mobile station 
35 the base station of any neighboring cell on said list 
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the preference category of which is of equal preference 
to the currently serving cell and the measured strength 
of the radio signal providing communication therewith 
is greater . than the measured signal strength of the 
5 radio signal providing communication with the currently 

serving cell, 

31. A method of performing handoff as set forth 
in claim 30 which includes the additional step of 

10 assigning a selected radio channel signal strength 

level hysteresis value for each of said neighboring 
cells to said serving cell and in which said selecting 
step further comprises: 

only selecting a neighboring cell as a server for 

15 the mobile station in the event that the measured 

signal strength of the radio signal providing 
communication with said neighboring cell is greater 
than that of the currently serving cell by an amount at 
least equal to the hysteresis value assigned thereto. 

20 

32. A method of performing server selection for 
a mobile station operating within a cellular radio 
system in a region in which radio channels are provided 
by multiple levels of cells, each of said cells being 

25 provided with radio service by a base station the 

broadcast power of which and the resultant service area 
which varies from larger to smaller, said method 
comprising:- 

providing within each cell a list of 

30 neighboring cells the service areas of which are 

proximately associated with the service area of said 
cell; 

assigning a minimum radio channel signal 
strength value which is acceptable for service to a 
35 mobile station by each of said cells; 
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measuring the strength of the radio signals 
providing communication between the mobile station and 
the base station of the cell currently serving the 
mobile station as well of each of the neighboring cells 
5 thereof; and 

selecting as a server for the mobile station 
from among the currently serving cell and its 
neighboring cells the cell having both the smallest 
service area and a radio signal strength which is at 
10 least equal to said minimum acceptable value. 
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